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§1. ABSTRACT. This article presents a necessary and sufficient theorem as 
AT numbers, coprime two by two. to be prime simultaneously. 

It generalizes V. Popa's theorem [3J, as well as 1. Cucurezeanu’s theorem (|1|, 
p. 165), Clement’s theorem, S. Patrizio's theorems [2J, etc. 

Particularly, this General Theorem offers different characterizations for twin 
primes, for quadruple primes, etc. 

§2. INTRODUCTION. It is evident the following: 

Lemma I. Let A,B be nonzero integers. Then: 

AB = Ofmod pB) <z>A = 0(mod p ) » A / p is an integer. 

Lemma 2.Let (/>.</> 0 1. («./>)□ 1. (/>.</) □ 1- 

Then: 

A m Ofmod p) 

and 

B - Ofmod 0) « uAt/ + bBp = 0(mod /*/) cA + bBp ! q = Ofmod p) 
aA ! p+bB / q is an integer. 

Proof: 

The first equivalence: 

We have A= Kji and B = K : q with K lt K, eZ hence 
tvlq + bBp = (aK [ + bK : )/>q . 

Reciprocal: aAq + bBp— K/>q . with K eZ it rezults that aAq = Ofmod p) and 
hBps Ofmod*/), but from our assumption we find A s 0(mod p) and 
Bm Ofmod </). 

The second and third equivalence results from lemma 1 . 

By induction we extend this lemma to the following: 

Lemma 3. Let p,,... t p a be coprime integers two by two. and let a, be 
integer numbers such that (a,, /', ) D 1 for all i . Then 



: 




A, = O(modp, ),...,A a = O(n»od />,)<=> 

n 

£“A n p > = o ' nKx| a -a ) 

<=> (P / O). / />, ) ■ 0<mod PI D ), 

fml 

* 

where /'- p,...p„ and D is a div isor of p <=> .4, Ip, is an integer. 

t=\ 

§3. From this last lemma we can find immediately a GENERAL THEOREM: 

Let P,.\ <i < n,\ <, j <, m , be coprime integers two by two. and let 
be integer numbers such that a, be coprime with r, for all /. 

The following conditions are considered: 

(/) p t ,—,p in . are simultaneously prime if and only if c\ = 0(mnd/;). for all 
i . 

Then: 

The numbers p n , 1 < / ^ n,l ^ j < ///, . are simultaneously prime if and only if 

n 

(*) {R / D )£(</, c, / /; ) s 0 (mod /? / D) . 

f-\ 

ft 

where /*= /; and D is a divisor of R. 

cl 



Remark: 

w. 

Often in the conditions (r) the module r, is equal to ]”[ p 9 . or to a divisor of it. 

r-i 

and in this case the relation of the General Theorem becomes: 

{Pi Dj^Ui.c, / f]p n ) = 0(mod P / D) 

tm I jm I 

where 

ii.w 

P = J”| />, , and D is a divisor of P . 

Corollaries: 

We easily obtain that our last relation is equivalent with: 

^(. a A(P • FI A ) = Otmod/*) . 

r— I fml 

and 

K *\ 

' flA) JI1 ''«eger. 

fml l.l 



2 




etc. 

The imposed restrictions for the numbers p., from the General Theorem are very 
wide, because if there would be two uncoprime distinct numbers, then at least one from 
these would not be prime, hence the m, + ... + m, numbers might not be prime. 

The General Theorem has many variants in accordance with the assigned values 
for the parameters and . the parameter D. as well as in accordance with 

the congruences c ,c„ which characterize either a prime number or many other prime 

numbers simultaneously. We can start from the theorems (conditions c t ) which 
characterize a single prime number (see Wilson. Leibnitz. F. Smarandache |4). or 
Siminov < p is prime if and only if (p-k)\{k- !)!-(- 1)* = 0(mod/?), when 
here, it is preferable to take £ = [(/>+ 1)/2). where |.v) represents the gratest integer 
number £.v. in order that the number (p—k)\(k— 1)! be the smallest possibly) for 
obtaining, by means of the General Theorem, conditions c . which characterize many 
prime numbers simultaneously. Afterwards, from the conditions c,,c . using the General 
Theorem again, we find new conditions cj which characterize prime numbers 
simultaneously. And this method can be continued analogically. 

Remarks 

Let m i - 1 and c, represent the Simionov's theorem for all i 

(a) If D=1 it results in V. Popa’s theorem, which generalizes in the 
Cucurezeanu's theorem and the last one generalizes in its turn Clement's 
theorem! 

(b) If D=Plp , and choosing convenintly the parameters a. . k t for ; = 1,2,3. 
it results in S. Patrizio’s theorem. 

Several Examples: 

1. Let p,,p 2 ,—,p a be positive integers >1. coprime integers two by two. and 
I <; k' <, p t for all i . Then p l ,p I ,—,p M are simultaneously prime if and only if: 

<T> X[(p, -*,)!(*, - l)!-(-l)* ] n A - 0(mod p,p : ..p.) 

.-1 f*i 

or 

(U) Up. / (/^-/»" )- 0 (mod/». .../;,) 

or 

,V) 1 P, s 0 (mod/» y ) 

or 

(W) £[(/..-*,)!(*, - !)!-(- 1 )‘‘ }/>, Ip, is an integer. 
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2. Another relation example (using the first theorem form [4|: p is a prime 
positive integer if and only if (/> — 3)!— (/^ — l>/2 = Ofmod p) 

£[</>, - 3)! ~ <P ~ , ) /2 ]‘ Pi *P = ) 

fml 

3. The odd numbers ... and ... are twin prime if and only if: 
(/.- l)!<3/. + 2) + 2/.+ 2 s O)mod ftp- 1- 2)) 

or 

(p - 1 )!(/> + 2)- 2 - (Kmod /X,. +2)) 
or 

[(/»-!)!+ l]//»+[(/>-l)!2 + l]/(/?+2) is an integer. 

These twin prime characterzations differ from Clement's theorem 
«/>- 1>!4 + p+ 4 = 0(mod p(p + 2))) 

4. Let ( p.p + k ) 1 then: p and p + k are prime simultaneously if and only 
if 

(p - 1 )!(/. + k ) + {p + k - \)\p + 2p+ k = (Kmod ftp + *)). 
which differs from I. Cucurezeanu's theorem (| 1 1. p. 165): 

k • k\[(p - 1)1+ l]+ [a:!- (-1)' ]/. = O(mod p{p + A)) 

5. Look at a characterization of a quadruple of primes for 

/../. + 2 ,/. + 6 ,/. + 8 : 

[(/>- 1)!+ 1], /.+ [(/.- 1>!2!+ !]/(/> + 2)+ [(/.- l)!6!+ ![(/.+ 6)+ [</.- l)!8!+ !]/(/. + 8) 

be an integer. 

6. For p-2. /». ♦ 4 coprime integers tw by two. we find the relation: 
(. P ~ 1>?+ P[<P- 3)!+ l]/(/>-2)+ /.[(/.+ 3)!+ l]/(/> + 4)» -Kmod/.), 

which differ from S. Patrizio’s theorem 

(S [( p + 3)!/ (/. + 4 ))+ 4 [(/. - 3)!/ (/. - 2 >)= -I l(mod /.)). 
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